def is_prime(num):
   deliteli = 0 #у каждого числа есть как минимум 2 делителя
   for i in range(1, num + 1):
      if num % i == 0:
         deliteli += 1
   return True if deliteli < 3 else False #если 2 делителя то число простое

num = input()
digits = [int(x) for x in num]
found_digits = []
found_digits_cleared = []
primes = [] #массив найденых простых чисел
for i in range(4):
   found_digits.append([digits[i]])
for i in range(3):
   found_digits.append(digits[i:i+2])
   
for i in range(2):
   found_digits.append(digits[i:i+3])
   
found_digits.append(digits)
for item in found_digits:
   res = int("".join(map(str, item)))
   found_digits_cleared.append(res)

for item in found_digits_cleared:
   if is_prime(item):
      primes.append(item)

try:
   print(max(primes))
except:
   print("0")
